منابع مشابه
Self-Organizing Sequential Search Heuristics
The performance of sequential search can be enhanced by the use of heuristics that move elements closer to the front of the list as they are found. Previous analyses have characterized the performance of such heuristics probabilistically. In this article,, we use amortization to analyze the heuristics in a worst-case sense; the relative merit of the heuristics in this analysis is different in t...
متن کاملSelf-Organizing Parallel Search Clusters
A number of methods have been proposed to increase the efficiency and effectiveness of peer-topeer searches. By controlling the topology of the peers, that is, the way in which nodes are organized in the network, we can offer some guarantees of high quality search performance. There are two schools of thought regarding how to control the topology of peer-to-peer networks. Using the structured a...
متن کاملOnline Algorithms for Self-Organizing Sequential Search - A Survey
The main objective of this survey is to present the important theoretical and experimental results contributed till date in the area of online algorithms for the self organizing sequential search problem, also popularly known as the List Update Problem(LUP) in a chronological way. The survey includes competitiveness results of deterministic and randomized online algorithms and complexity result...
متن کاملInternet Categorization and Search: A Self-Organizing Approach
that is used by searchers of varying backgrounds a more intelligent and proactive search aid is needed. The problems of information overload and vocabulary differences have become more pressing with the emergence of increasThe problems of information overload and vocabulary ingly popular Internet services. The main information retrieval differences have become more pressing with the emergence m...
متن کاملOn Conditions for Intermittent Search in Self-organizing Neural Networks
Self-organizing neural networks (SONN) driven by softmax weight renormalization are capable of finding high quality solutions of difficult assignment optimization problems. The renormalization is shaped by a temperature parameter as the system cools down the assignment weights become increasingly crisp. It has been recently observed that there exists a critical temperature setting at which SONN...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Computing Surveys
سال: 1985
ISSN: 0360-0300,1557-7341
DOI: 10.1145/5505.5507